|
|
1.
基于禁忌搜索算法的可扩展有限状态机模型测试数据自动生成
任君 赵瑞莲 李征
计算机应用
2011, 31 (09):
2440-2443.
DOI: 10.3724/SP.J.1087.2011.02440
可扩展有限状态机(EFSM)模型的测试用例生成包括测试路径生成和测试数据生成两部分。然而，目前针对EFSM模型的测试研究大多集中于测试路径生成。为探索路径上测试数据的自动生成，提出一种面向EFSM路径的测试数据生成方法，利用禁忌搜索(TS)策略实现了EFSM测试数据的自动生成；分析了影响EFSM测试数据生成的关键因素，并与遗传算法(GA)的生成效率进行了比较。实验结果表明：基于TS算法的EFSM模型测试数据自动生成是确实可行的，其测试生成效率相对于GA有很大提高。
相关文章 |
多维度评价
|
|
